Năm 1937, Lâm Hữu Phúc kết hôn với Tạ Kim Nương (Chia Kim Neo), hai người có một con trai và ba con gái.[2] Trải qua sự kiện mất tích năm 1966 và từ chức năm 1968, hôn nhân của ông được tuyên bố là tan vỡ.[2] Sau khi cải sang Hồi giáo và cư trú tại Ả Rập Xê Út, ông tái hôn với một người gốc Hoa cũng cải sang Hồi giáo là Hajjah Hasnah Abdullah, hai người có một con gái tên là Hayati.[2]